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Abstract — This paper discusses power control for the uplink 
of an asynchronous DS-CDMA system using a space-time MMSE 
receiver >\1th successive interference cancellation (SIC). An itera- 
tive power control algorithm is shown to converge to the optimum 
distribution, even in the presence of signal cancellation errors. 
The optimum power control algorithm requires significant feed- 
back between the receiver and transmitter. A low-rate, fixed-step, 
binary (or ternary) feedback, power control algorithm is shown 
to converge to close to the optimum distribution. Simulations 
of a multi-ceUular CDiMA system demonstrate that a space-time 
MMSE-SIC receiver with a fixed-step, binary feedback power con- 
trol provides significant capacity improvements over a conven- 
tional single user matched-filter receiver. 



I. Introduction 

This paper discusses power control for the uplink (user termi- 
nal to base station) of an asynchronous, direct sequence CDMA 
system with a space-time, multiuser receiver at the base station. 
In space-time processing, signals from multiple antennas at the 
receiver are operated on in both the spatial and temporal do- 
main to combat multipath and multiple access interference and 
thus increase the spectral efficiency of the system [2]. How- 
ever, along with receiver signal processing to combat multiple 
access interference, there is a need for transmit optimization in 
the form of power control in order to ensure that each user meets 
its target data rate and QOS (Quality Of Service) requirements. 

There has been substantial work on power control for CDMA 
systems. [10] proposed a distributed power control scheme for 
a smgle user matched- filter receiver and proved convergence to 
a feasible solution whenever such a feasible solution exists. [8] 
proposed a general framework for studying uplink power con- 
trol in cellular wireless systems. [14], [15] addressed the issue 
of power allocation for a linear, single antenna, MMSE mul- 
tiuser receiver for a synchronous CDMA system with no mul- 
tipath. The filter coefficients that minimize the mean square 
error depend on the power allocation, and the optimal power 
allocation depend on the receiver filter coefficients. Because of 
this recursive relationship between the filter coefficients and the 
power allocation, there is no known analytical expression relat- 
ing the two quantities. [14], [15] proposed an iterative scheme 
that converged to the optimal power allocation and filter coeffi- 
cients. [18] discussed jointly optimal power control and beam- 
forming for a CDMA system with multiple receive antennas 
and no multipath. A linear, minimum variance distortionless 



response (MVDR) beamformer is used for the spatial process- 
ing while a conventional matched-filter receiver is used for the 
temporal processing. [17] discussed jointly optimal power allo- 
cation and linear, temporal-spatial processing for a synchronous 
CDMA with multiple receive antennas and no multipath. Both 
[18] and [17] proposed iterative algorithms that converge to the 
optimal power distribution. 

[14], [15], [18], [17] discussed power control for a linear 
MMSE receiver. This paper addresses the issue of power al- 
location for a non-linear MMSE receiver with succeessive in- 
terference cancellation (SIC). The effect of signal cancellation 
enrors is included in the analysis. Although there is no analyti- 
cal expression for the optimum power distribution, an iterative 
power control algorithm is shown to converge to the optimum 
power allocation. 

The wireless channel is quite dynamic, and the power al- 
location needs to be updated as users enter, move within and 
leave the system. The optimum, iterative power control al- 
gorithm requires a fairiy high level of feedback between the 
receiver and each transmitter. A lower feedback power con- 
trol algorithm is preferable. [5] and [6] showed that for a 
conventional matched-filter receiver, a temary, fixed-step iter- 
ative scheme (Up/Down/No Change) converges to close to the 
optimum power distribution. [16] proved convergence of the 
binary, fixed-step power control algorithm for a conventional 
matched-filter receiver. This paper proves that both the bi- 
nary and temary feedback power control algorithms converge 
to close to the optimum distribution with any multiuser space- 
time receiver satisfying some general properties. The MMSE- 
SIC receiver is analyzed in detail and shown to satisfy these 
properties. Simulations are used to detennine the system ca- 
pacity of a multicellular CDMA system with an MMSE-SIC 
receiver. Simulations demonstrate that even with fixed-step, bi- 
nary feedback power control, the system capacity of an MMSE- 
SIC receiver is significantly higher than that of a conventional 
single user matched-filter receiver . Thus, power control for 
space-time MMSE receivers with SIC can be designed with no 
additional feedback relative to that of a conventional single user 
matched-filter reciever. 

This paper is organized as follows. Section II describes the 
system model used in this paper. Section III discusses power 
control for the space-time MMSE receiver with SIC. Section IV 
discusses low feedback, iterative power control for the MMSE- 
SIC receiver. Section V presents some simulation results. 
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Fig. 1. General model of the MMSE receiver with ideal SIC 

II. System Model 

The system considered in this paper is a fully asynchronous 
system in which after despreading with the desired signature 
sequence, other user's signals are modeled as pseudorandom, 
Bernoulli (±1) sequences. Only user powers are considered 
in the analysis and actual transmitted bits and other subtleties 
affecting power control are ignored. 

Each transmit signal goes through a multipath channel, 
^k{t) 6 modeled as: 

^*(o = ]C^*.'*5(*~^m) (1) 

where Nr is the number of antennas at the receiver, L is the 
number of resolvable paths, ajfe,/ € C^- is the spatial chan- 
nel response for the l^^ path, and ru.i is the path delay. Asyn- 
chronous transmission by the users is represented by different 
path delays, Tfc,/. 

Let p(n) € be the received power vector and i(p(n)) € 
H as the corresponding received interference and noise power 
vector for the K users in the system at the v}^ power con- 
trol iteration. Then the SINR (signal to interference and noise 
power ratio), %{n) = where pjt(n) is the user power 

and f;s(p(n)) is the interference and noise power for the k^^ 
user. The received power vector, p, is considered if 
7* > 7a:,VA;, where is the desired SINR for the A:*'^ user. 
Thus, for a feasible power vector. 



P > Ai(p) 

where A is a diagonal matrix of target SINR's, i.e. 



I 7i, t = ; 



(2) 



(3) 



Likewise, an interference vector, i(p), is considered feasible if 
there exists a feasible power vector p. 

III. Space-Time MMSE receiver with SIC 
The optimal MMSE receiver with ideal SIC is discussed in 
detail in [1 1]. A very high level description of the optimal re- 
ceiver as described in [1 1] is shown in Figure 1. However, this 
model of the MMSE-SIC receiver does not account for signal 
cancellation errors. Moreover, the optimal power allocation is 
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Fig. 2. Alternative representation of MMSE-SIC receiver 

more easily determined using the alternate representation of the 
MMSE-SIC receiver as shown in Figure 2. In this representa- 
tion, the receiver delays the received signal to align the different 
multipath components and despreads the delayed signal by the 
user's signature sequence. To suppress the residual other user 
and multipath interference, each receiver uses a set of L, iV^ 
dimensional spatial filters, b*/, one for each multipath. The 
decoded signal is re-encoded and cancelled from the received 
signal prior to decoding subsequent users. The spatial filters 
are normalized such that 



llEt>*/a,,|p = l 

With these assumptions, 

»■* (P(n)) = mmb„ (E*;o ^kjFujVj (n) + 

where 



(4) 



(5) 
(6) 



def 



E E l|b«a,u||= 

^ 1=0 



(7) 
(8) 
(9) 



€_,„ 6 C^' is the spatial error in cancelling the ix*'' path of the 
j"» user (i.e. e_,„ aju-aju), and ^ is the two-sided power 
spectral density of the additive, white noise. The optimum ater 
coefficients can be calculated as [ 18], [2] 



(10) 
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where 

j^O u=0 «=0,ti96Z 
>=*Jk+l u=0 

If = 1, VA:, J (no cancellation), then this receiver is equiva- 
lent to the linear MMSE receiver discussed in [17], [2]. If there 
is no multipath, and ekj = 0,Vk,j, (perfect cancellation) then 
[7] proved that this receiver is equivalent to the MMSE-SIC re- 
ceiver described in [11] and shown in Figure 1. 

The optimal filter coefficients depend on the power alloca- 
tion. Let i(p) be the resulting interference vector given the 
power allocation vector, p. The following theorem proves 
the existence of an optimal power allocation, and provides 
an iterative technique for determimng the optimal power vector. 

Theorem 1: If the interference vector for the MMSE-SIC re- 
ceiver is feasible, then there exists a unique, optimal solution 
p* = Ai(p*). For any other feasible power vector, p, the re- 
ceived power for each user is greater than that of the optimal 
solution, i.e. p > p*. The iterative algorithm p(n -f 1) = 
Ai(p(n)) converges to the optimal power distribution. 

Proof: The proof requires understanding of Standard inter- 
ference vectors as defined in [8], In [8], Yates defined a stan- 
dard interference vector, i(p), as one that satisfies the following 
properties: 

1) Positivity: i(p) > 0 

2) Monotonicity: If p > p, then i(p) > i(p) 

3) Scalability: Vq > l,ai(p) > i(ap) 

The following Lemma from [8] describes the conditions for the 
existence of the optimal power vector. 

Lemma 1: If a standard interference vector is feasible, there 
exists a unique, optimal solution p* = Ai(p*). For any other 
feasible power vector, p, the received power for each user is 
greater than that of the optimal solution, i.e. p > p*. The 
iterative algorithm p(n + 1) = Ai(p(n)) converges to the 
optimal power distribution. 

Hence, Theorem 1 holds true if it can be proved that the 
MMSE-SIC receiver results in a standard interference vector. 
Let i(p,bA;/) be the interference vector as a function of the 
power vector p, and the KL spatial filters bi:/ , fc = 0, . . . , X - 
1,^ = 0, . . . ,X - 1. It is relatively straightforward to show 
that given a set of spatial filters, i(p,b^/) satisfies the proper- 
ties of Positivity, Monotonocity and Scalability, and is hence a 
standard interference vector. But for a space-time MMSE-SIC 
receiver, 

i(p) =min(i(p,bw)) (11) 



The following Lemma firom [8] proves that i(p) for an MMSE- 
SIC receiver is also a Standard interference vector. 

Lemma 2: If i^**) (p) and i^*^ (p) are two standard inter- 
ference vectors, then i(p) = min(i(^)(p),i^'*)(p)) is also a 
standard interference vector. 



IV. Fixed-Step Iterative Power Control 
Theorem 1 proves that the iterative algorithm p(n 4- 1) = 
Ai(p(n)) converges to the optimal power distribution for an 
MMSE receiver with SIC. However, this iteration requires sig- 
nificant feedback fi-om the receiver to the transmitter, especially 
for fast, time-varying channels. For practical implementations, 
it is necessary to have a low feedback iterative power control 
scheme that converges to close to the optimum solution. This 
paper proves that fixed-step iterative schemes with either bi- 
nary feedback (Up/Down) or temary feedback (Up/Down/No 
Change) converge to close to the optimal distribution for all 
standard interference vectors. Consequently, this paper proves 
that power control for the MMSE receiver with SIC does not re- 
quire additional feedback relative to a single user matched-filter 
receiver. 

A. Fixed-step with Binary Feedback 

Consider the fixed-step binary feedback iterative algorithm: 

o^fn -H^ - / ^Pk{n), if Pik(n) < 7/:U(p(n)) 

Pk{n + 1) - I J-ip,(„), ifp,(„) > 7,i,(p(n)) (^2> 

where 6 > 1 is the power control step-size. [16] proved that 
if the interference vector is feasible, then for a matched-filter 
receiver the iterative algorithm in (12) converges to a power 
distribution such that the resulting SINR is within 6'^ of the tar- 
get SINR for every user. This section now proves convergence 
of (12) for any feasible, standard, interference vector. 

Theorem 2: If z standard interference vector is feasible with 
an SINR margin of 6, the fixed-step binary feedback algorithm 
in ( 12) converges monotonically to a power distribution at time 
no such that 

5~'^^k < %{n) < (5^7it, Vn > no (13) 
Proof : The proof relies on the following propositions. The 
proofs of the propositions are presented in the appendix. 

Proposition 1: While 7jk(n) > %{n) de- 

creases monotonically every power control update until 
Ik > lfk{n) > S^^^k. 

Proposition 2: While %{n) < 7jb, then 7fc(n) increases 
monotonically every power control update. 

Proposition 3: If the interference vector is feasible with 
an SINR margin of 6, and %{n) < ^k, then 7ib(n) in- 
creases monotonically every power control update until 




Fig. 3. Total Received Power using optimum power control 
Ik <%{n) <6^-yk. 

Proposition 4: If S^^-fk < %{no) < S^^k. then 

Thus, irrespective of the initial condition, each user's SINR 
would eventually be bounded within [S~^,S^] of the target 
SINR. Propositions 1, 2 and 4 do not require the interference 
vector to be feasible. However, Proposition 3 requires feasi- 
bility with an SINR margin of 6. This basically means that if 
the target SINR matrix is A, then SA should also be a feasible, 
target SINR matrix. 

B. Fixed-step with Ternary Feedback 

[5] proposed the following fixed-step ternary feedback algo- 
rithm: 

f ^Pk{n), ifpjt(n) < <J-^7ibU(p(n)) 
Pk{n + 1) = ^ <^"'pA:(n), ifpjb(n) > 6^kikij?{n)) 
I Pk{n)y Otherwise 

(14) 

[5] proved convergence of this algorithm for a conventional 
matched-filter reciever. This paper presents the following The- 
orem without proof. The proof is similar to that of Theorem 2. 

Theorem 3 : If a standard interference vector is feasible, then 
the fixed'Step ternary feedback algorithm in (14) converges 
monotonically to a power distribution at time no such that 

^"^Ik < %{n) < *y^7fc,Vn > no (15) 

V. Simulations 
For the simulations, the cells are laid out on a hexagonal grid. 
K users are unifomily distributed within the cell, and an iden- 
tical distribution is assumed in the adjacent cells. Only the ad- 
jacent cells are used for calculating inter-cell interference. The 
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Fig. 4. Total Received Power with frced-step binary feedback power control 

path gain for each user is proportional to r'^^lO"^/^^, where r 
is the distance of the user to the base station, m is the path loss 
exponent, and C is a log normal random variable that models 
the path loss due to shadowing [12]. The path loss exponent 
is set to 4, as is typical in urban deployments [12]. Each user 
is assumed to have independent log-normal shadowing to each 
of the cells with a standard deviation of 8 dB [12], Handoff is 
simulated by assuming that each user is power controlled by the 
base station with the largest path gain. Only the adjacent cells 
are used for handoff calculations. 

There is no multipath. There are iV^ = 4 anteimas at the base 
station receiver and one antenna at each mobile transmitter. The 
Nr X K channel matrix, H, is modeled as a random matrix 
with each element being an i.i.d complex, circularly synunet- 
ric, Gaussian random variable with unit variance. This models 
rayleigh fading effects due to local scattering at the base sta- 
tion antennas. For successive interference cancellation, users 
are decoded in decreasing order of average path gains (includ- 
ing log normal shadowing but not including Rayleigh fading). 
The system bandwidth is 1.2288 MHz, and each user has a tar- 
get data rate of 4.8 kbps* with an Ef^/No requirement of 5 dB. 
Figure 3 shows the total received power with optimum power 
control. It shows that substantial benefits in system perfor- 
mance are achieved with an MMSE-SIC receiver even if there 
is some cancellation error. Figure 4 shows the total received 
power with binary feedback iterative power control. It shows 
that even with signal cancellation errors and binary feedback, 
the MMSE-SIC receiver with power control performs signifi- 
cantly better than the matched-filter receiver. Note that in both 
cases, the matched-filter receiver cannot even support more than 
90 users. 

r 

VI. Conclusion 
This paper has proved the existence of a xmique, optimal 
power allocation for an MMSE receiver with successive inter- 
typical average rate for voice communications 
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ference cancellation. An iterative algorithm is proved to con- 
verge to the optimal distribution. The effect of signal can- 
cellation errors is included in the analysis. A low feedback, 
fixed-step iterative algorithm with binary or ternary feedback is 
shown to converge to close to the optimum distribution. Simu- 
lations demonstrate significant performance improvements with 
an MMSE-SIC receiver with respect to a single-user matched- 
filter receiver. There is minimal performance degradation due 
to binary feedback iterative power control and moderate cancel- 
lation errors. Thus, this paper demonstrates that power control 
for an MMSE-SIC receiver is robust in the presence of signal 
cancellation errors and does not require additional feedback rel- 
ative to a single user matched-filter receiver. 

APPENDIX 

A . Binary Feedback Power Control 

Proposition I: While ^kip.) > lk{n) decreases mono- 
tonically every power control update until > lk{n) > 

P/vof: Define Sk(:n) =^ as the relative increase in 

SINR for the k^^ user at the n^^ power control iteration. By 
the power control algorithm of (12), under the conditions of 
the proposition, Pk{n) would be decreased every power control 
update. Hence 



^ ^ P*(n)u(p(n + 1)) 

^ S''ik{p{n)) 
U(p{n4-1)) 



(16) 
(17) 



The maximum increase in SINR on any power control iteration, 
max(5ib(n)), can be calculated as 



max(5jb(n)) = max( 
S 



S-Hk{p{n)) 
U(p(n + 1)) 



niin(ifc(p(n-f 1))) 



(18) 
(19) 



Because of the Monotonicity property of the standard interfer- 
ence vector, min(u(p(n -h 1))) = 2ib(mln(p(n H- 1))). But 
min(p(n -I- 1)) > <5-^p(n). Hence, 



max(5jfc(n)) = J"^- 
< 6 



U(P(")) 



U(min(p(n-f- 1))) 
1 U(p(n)) 



(20) 
(21) 



By the Scalability property of the interference vector, 

»*(^'^p(n)) > <J~^u(p(n)). Hence 



max(s*(n)) < 6 



U(p(n)) 
^-^U(p(n)) 



< 1 



(22) 
(23) 



Since, the maximum increase in SINR is less than 1, the SINR 
decreases monotonically. 

While %{n) > 7jb, Pk{n) would be decreased by 6 on every 
power control update. Eventually, pjb(n) -> 0. However, by the 
Positivity of the interference vector, ik{v(n)) > 0. Hence, it is 
not possible for Pk{n) 0, and still satisfy the constraint that 
> 7jb. Consequently, at some time no, 7*(no) < 7*. 

Now, the maximum decrease in SINR is min(5jfe(n)). This 
can be calculated as: 



min(5jb(n)) = 



S/t(p(n-f-l)) 
u(p(n)) 



= <5 



> S 



> S 



max(ijk(p(n4-l))) 

u(max(p(n-M))) 
-1 U(p(n)) 

-1 tk(p{n)) 
Sik(p{n)) 
6-^ 



(24) 

(25) 

(26) 

(27) 

(28) 
(29) 



Hence, 7ife (no) > S^^^^k 



Proposition 2: While 7jk(n) < 7*, then 7ib(n) increases 
monotonically every power control update. 

Pwof: If 7A:(n) < ^k, then by the power control algorithm 
of (12), pk{n + 1) = ^pjfc(n). Hence, the minimum increase in 
SINR, min(sfc(n)), is calculated as: 



J^(5*(n)) = min(T 



^h{p{n)) 



= S 

= 6 

> s 

> 
> 



«ik(p(n4-l)) 
H(p(n)) 
max(u(p(n4-l))) 



U(p(n)) 



ijb(max(p(n 4- 1))) 



h(p{n)) 
ik{Sp{n)) 
y H(p(n)) 



(30) 

(31) 

(32) 

(33) 

(34) 
(35) 



Since, the minimum increase in SINR is greater than, tliis 
implies that the SINR increases monotonically. 

Proposition 3: If the interference vector is feasible with an 
SINR margin of S, and 7;k(n) < 7^^, then %{n) increases 
monotonically every power control update until ^k < 7/b(n) < 

Proof : Suppose the Proposition were not true and 7Ar(n) < 
7jfc, Vn. Then by the power control algorithm of (12), pk{n) 
00. We now show that these two conditions are inconsistent. 
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Let p* be the optimal, feasible power vector with an SINR mar- 
gin of J. Then ap*, a > 1 is also feasible with the same SINR 
margin because of the Scalability property of the standard in- 
terference vector [8] 



ap* = SaAl{p*) 
> JAi(Qp*) 



(36) 
(37) 



Select a > 1, such that p(n) < ap*. Then, by the Mono- 
tonicity property of the standard interference vector, i(ap*) > 
Kp(^))- Hence, 



ap* > ^Ai(Qp*) 
^ > «^Ai(p(n)) 



(38) 
(39) 



If 7A:(n) < 7*, thenp*(n) < 7A:U(p(n)) andpjfe(n 4- 1) = 
^Pk{n). Hence 



> Pk(n + 1) 



(40) 
(41) 



l^7k(n) > 7A:, thenpjb(n + l) = S^^pi^in) and quite obviously 
o^pI > PA:(n + 1). Thus, under all conditions, ap* > p(n -f- 1). 
Hence, ap* serves as an upper bound on p(n), thus contradict- 
ing the assumption that (n) -> CO. Hence, 3no : %{no) > 
7k' 

The maximum increase in SINR, max(5jk(n)), is calculated 
as: 



max(5jb(n)) = max( 



) 



= S 



= s 



U(p(n4-1)) 
H(p(n)) 
min(u(p(n + l))) 

h{p(n)) 
iA;(min(p(n + 1))) 
f U(p(n)) 
i/:(J-ip(n)) 



^k(p(n)) 
<5^'u(p(n)) 



(42) 

(43) 

(44) 

(45) 

(46) 
(47) 



Consequently, 7;t (no) < S^jk- 

Proposition 4\ If < %{no) < S^jk, then S^^-yk < 

%{n) <<y^7fc,Vn>no. 
Proof: Consider the following two cases: 

• S^^k > 7k{n) > 7ik: Then, from. Proposition 1, 
max(5j(.(n)) < 1, and min(5;fe(n)) > 5"^, Hence, 

/^7fc>7Jfc(n + l)> 

• 7A: > 7ik(n) > S-^^k: Then, from. Proposition 2, 
min(5i.(n)) > 1, and from Proposition 3, max(5jb(n)) < 
S^, Hence, S^jk > %in + 1) > ^-27^^. 
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